Adaptive Multipath Routing Based on Local Distribution of Link Load Information
نویسندگان
چکیده
Adaptive Multi-Path routing (AMP) is a new simple algorithm for dynamic traffic engineering within autonomous systems. In this paper, we describe an AMP variant which is related to the well-known Optimized Multi-Path (OMP) routing protocol. Whereas OMP requires global knowledge about the whole network in each node, the AMP algorithm is based on a backpressure concept which restricts the distribution of load information to a local scope, thus simplifying both signaling and load balancing mechanisms. The proposed algorithm is investigated using ns-2 simulations for a real medium-size network topologyand load scenarios by performing comparisons to several standard routing strategies.
منابع مشابه
Multipath Node-Disjoint Routing with Backup List Based on the AODV Protocol
In recent years, routing has been the most focused area in ad hoc networks research. On-demand routing in particular, is widely developed in bandwidth constrained mobile wireless ad hoc networks because of its effectiveness and efficiency. Most proposed on-demand routing protocols are built and relied on single route for each data session. Whenever there is a link disconnection on the active ro...
متن کاملEnergy Aware Multiple Constraints Multipath QoS Routing Protocol with Mobility Prediction for MANET
This paper presents a source based reactive protocol called “Energy aware Multipath QoS Routing Protocol with Mobility Prediction (EMQRPMP)” for MANET. It is the enhanced version of the existing protocol called “Power aware Multiple QoS constraints Routing Protocol with Mobility Prediction (PMQRPMP)”. It considers quality of service constraints namely delay, delay-jitter, bandwidth, and cost fo...
متن کاملAdaptive QoS Routing by Cross-Layer Cooperation in Ad Hoc Networks
QoS provisioning is a complex and challenging issue in mobile ad hoc networks, especially when there are multiple QoS constraints. In this paper, we propose an adaptive QoS routing scheme supported by cross-layer cooperation in ad hoc networks. The cross-layer mechanism provides up-to-date local QoS information for the adaptive routing algorithm, by considering the impacts of node mobility and ...
متن کاملFast Data Collection in Multipath Routing With Independent Directed Acyclic Graphs
in this paper, we introduce the concept of Independent Directed Acyclic Graphs (IDAGs) to achieve resilient multipath routing. The algorithm developed in this paper: (1) achieves multipath routing; (2) guarantees recovery from single link failure. The multipath routing scheme consists of an algorithm to determine a set of multiple disjoint or partially disjoint paths and a mechanism for distrib...
متن کاملAdaptive Multipath Routing: Collaborative Load Balancing and Topological Characterization
Context Routing is one of the keys for controlling network resources. In current IP networks, routing algorithms objective is to find either a single best path between each pair of routers, or several paths with equal and optimal costs (ECMP, [1,2]). More generally, a multipath routing algorithm is an algorithm that allows finding multiple routes between two points on the network, regardless of...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2003